home *** CD-ROM | disk | FTP | other *** search
/ Collection of Tools & Utilities / Collection of Tools and Utilities.iso / print / gs261sr1.zip / GDEVMEM2.C < prev    next >
C/C++ Source or Header  |  1993-05-21  |  16KB  |  535 lines
  1. /* Copyright (C) 1989, 1992 Aladdin Enterprises.  All rights reserved.
  2.  
  3. This file is part of Ghostscript.
  4.  
  5. Ghostscript is distributed in the hope that it will be useful, but
  6. WITHOUT ANY WARRANTY.  No author or distributor accepts responsibility
  7. to anyone for the consequences of using it or for whether it serves any
  8. particular purpose or works at all, unless he says so in writing.  Refer
  9. to the Ghostscript General Public License for full details.
  10.  
  11. Everyone is granted permission to copy, modify and redistribute
  12. Ghostscript, but only under the conditions described in the Ghostscript
  13. General Public License.  A copy of this license is supposed to have been
  14. given to you along with Ghostscript so you can know your rights and
  15. responsibilities.  It should be in a file named COPYING.  Among other
  16. things, the copyright notice and this notice must be preserved on all
  17. copies.  */
  18.  
  19. /* gdevmem2.c */
  20. /* 8-and-more-bit-per-pixel "memory" (stored bitmap) devices */
  21. /* for Ghostscript library. */
  22. #include "memory_.h"
  23. #include "gx.h"
  24. #include "gxdevice.h"
  25. #include "gxdevmem.h"            /* semi-public definitions */
  26. #include "gdevmem.h"            /* private definitions */
  27.  
  28. /* ------ Generic procedures ------ */
  29.  
  30. /* Copy a rectangle of bytes from a source to a destination. */
  31. #undef chunk
  32. #define chunk byte
  33. private int
  34. copy_byte_rect(gx_device_memory *dev, const byte *source, int sraster,
  35.   int offset, int y, int byte_count, int h)
  36. {    uint draster = dev->raster;
  37.     byte *dest = scan_line_base(dev, y) + offset;
  38.     while ( h-- > 0 )
  39.        {    memcpy(dest, source, byte_count);
  40.         source += sraster;
  41.         dest += draster;
  42.        }
  43.     return 0;
  44. }
  45.  
  46. /* Map a r-g-b color to a color index. */
  47. /* This requires searching the palette. */
  48. gx_color_index
  49. mem_mapped_map_rgb_color(gx_device *dev, gx_color_value r, gx_color_value g,
  50.   gx_color_value b)
  51. {    byte br = gx_color_value_to_byte(r);
  52.     byte bg = gx_color_value_to_byte(g);
  53.     byte bb = gx_color_value_to_byte(b);
  54.     register byte *pptr = mdev->palette;
  55.     int cnt = mdev->palette_size;
  56.     byte *which;
  57.     int best = 256*3;
  58.     while ( cnt-- > 0 )
  59.        {    register int diff = *pptr - br;
  60.         if ( diff < 0 ) diff = -diff;
  61.         if ( diff < best )    /* quick rejection */
  62.            {    int dg = pptr[1] - bg;
  63.             if ( dg < 0 ) dg = -dg;
  64.             if ( (diff += dg) < best )    /* quick rejection */
  65.                {    int db = pptr[2] - bb;
  66.                 if ( db < 0 ) db = -db;
  67.                 if ( (diff += db) < best )
  68.                     which = pptr, best = diff;
  69.                }
  70.            }
  71.         pptr += 3;
  72.        }
  73.     return (gx_color_index)((which - mdev->palette) / 3);
  74. }
  75.  
  76. /* Map a color index to a r-g-b color. */
  77. int
  78. mem_mapped_map_color_rgb(gx_device *dev, gx_color_index color,
  79.   gx_color_value prgb[3])
  80. {    byte *pptr = mdev->palette + (int)color * 3;
  81.     prgb[0] = gx_color_value_from_byte(pptr[0]);
  82.     prgb[1] = gx_color_value_from_byte(pptr[1]);
  83.     prgb[2] = gx_color_value_from_byte(pptr[2]);
  84.     return 0;
  85. }
  86.  
  87. /* ------ Mapped 8-bit color ------ */
  88.  
  89. /* Procedures */
  90. declare_mem_procs(mem_mapped8_copy_mono, mem_mapped8_copy_color, mem_mapped8_fill_rectangle);
  91.  
  92. /* The device descriptor. */
  93. private gx_device_procs mem_mapped8_procs =
  94.   mem_procs(mem_mapped_map_rgb_color, mem_mapped_map_color_rgb,
  95.     mem_mapped8_copy_mono, mem_mapped8_copy_color, mem_mapped8_fill_rectangle);
  96.  
  97. /* The instance is public. */
  98. const gx_device_memory mem_mapped8_color_device =
  99.   mem_device("image(8)", 8, mem_mapped8_procs);
  100.  
  101. /* Convert x coordinate to byte offset in scan line. */
  102. #undef x_to_byte
  103. #define x_to_byte(x) (x)
  104.  
  105. /* Fill a rectangle with a color. */
  106. private int
  107. mem_mapped8_fill_rectangle(gx_device *dev,
  108.   int x, int y, int w, int h, gx_color_index color)
  109. {    declare_scan_ptr(dest);
  110.     fit_fill(dev, x, y, w, h);
  111.     setup_rect(dest);
  112.     while ( h-- > 0 )
  113.        {    memset(dest, (byte)color, w);
  114.         inc_chunk_ptr(dest, draster);
  115.        }
  116.     return 0;
  117. }
  118.  
  119. /* Copy a monochrome bitmap. */
  120. private int
  121. mem_mapped8_copy_mono(gx_device *dev,
  122.   const byte *base, int sourcex, int sraster, gx_bitmap_id id,
  123.   int x, int y, int w, int h, gx_color_index zero, gx_color_index one)
  124. {    const byte *line;
  125.     int first_bit;
  126.     declare_scan_ptr(dest);
  127.     fit_copy(dev, base, sourcex, sraster, id, x, y, w, h);
  128.     setup_rect(dest);
  129.     line = base + (sourcex >> 3);
  130.     first_bit = 0x80 >> (sourcex & 7);
  131.     while ( h-- > 0 )
  132.        {    register byte *pptr = dest;
  133.         const byte *sptr = line;
  134.         register int sbyte = *sptr;
  135.         register uint bit = first_bit;
  136.         int count = w;
  137. #define is_color(c) ((int)(c) != (int)gx_no_color_index)
  138. #define next_bit()\
  139.   if ( (bit >>= 1) == 0 ) bit = 0x80, sbyte = *++sptr;\
  140.   pptr++
  141.         if ( is_color(one) )
  142.            {    if ( is_color(zero) )
  143.                {    /* Optimize halftone coloring */
  144.                 do
  145.                    {    *pptr = (sbyte & bit ? (byte)one :
  146.                          (byte)zero);
  147.                     next_bit();
  148.                    }
  149.                 while ( --count > 0 );
  150.                }
  151.             else
  152.                {    /* Optimize stenciling */
  153.                 do
  154.                    {    if ( sbyte & bit )
  155.                       *pptr = (byte)one;
  156.                     next_bit();
  157.                    }
  158.                 while ( --count > 0 );
  159.                }
  160.            }
  161.         else if ( is_color(zero) )
  162.            {    do
  163.                {    if ( !(sbyte & bit) )
  164.                   *pptr = (byte)zero;
  165.                 next_bit();
  166.                }
  167.             while ( --count > 0 );
  168.            }
  169. #undef next_bit
  170. #undef is_color
  171.         line += sraster;
  172.         inc_chunk_ptr(dest, draster);
  173.        }
  174.     return 0;
  175. }
  176.  
  177. /* Copy a color bitmap. */
  178. private int
  179. mem_mapped8_copy_color(gx_device *dev,
  180.   const byte *base, int sourcex, int sraster, gx_bitmap_id id,
  181.   int x, int y, int w, int h)
  182. {    fit_copy(dev, base, sourcex, sraster, id, x, y, w, h);
  183.     return copy_byte_rect(mdev, base + x_to_byte(sourcex), sraster,
  184.         x_to_byte(x), y, x_to_byte(w), h);
  185. }
  186.  
  187. /* ------ 16-bit true color ------ */
  188. /* The 16 bits are divided 5 for red, 6 for green, and 5 for blue. */
  189. /* Note that the bits must always be kept in big-endian order. */
  190.  
  191. /* Procedures */
  192. declare_mem_map_procs(mem_true16_map_rgb_color, mem_true16_map_color_rgb);
  193. declare_mem_procs(mem_true16_copy_mono, mem_true16_copy_color, mem_true16_fill_rectangle);
  194.  
  195. /* The device descriptor. */
  196. private gx_device_procs mem_true16_procs =
  197.   mem_procs(mem_true16_map_rgb_color, mem_true16_map_color_rgb,
  198.     mem_true16_copy_mono, mem_true16_copy_color, mem_true16_fill_rectangle);
  199.  
  200. /* The instance is public. */
  201. const gx_device_memory mem_true16_color_device =
  202.   mem_device("image(16)", 16, mem_true16_procs);
  203.  
  204. /* Map a r-g-b color to a color index. */
  205. private gx_color_index
  206. mem_true16_map_rgb_color(gx_device *dev, gx_color_value r, gx_color_value g,
  207.   gx_color_value b)
  208. {    return ((r >> (gx_color_value_bits - 5)) << 11) +
  209.         ((g >> (gx_color_value_bits - 6)) << 5) +
  210.         (b >> (gx_color_value_bits - 5));
  211. }
  212.  
  213. /* Map a color index to a r-g-b color. */
  214. private int
  215. mem_true16_map_color_rgb(gx_device *dev, gx_color_index color,
  216.   gx_color_value prgb[3])
  217. {    ushort value;
  218.     value = color >> 11;
  219.     prgb[0] = ((value << 11) + (value << 6) + (value << 1) + (value >> 4)) >> (16 - gx_color_value_bits);
  220.     value = (color >> 6) & 0x7f;
  221.     prgb[1] = ((value << 10) + (value << 4) + (value >> 2)) >> (16 - gx_color_value_bits);
  222.     value = color & 0x3f;
  223.     prgb[2] = ((value << 11) + (value << 6) + (value << 1) + (value >> 4)) >> (16 - gx_color_value_bits);
  224.     return 0;
  225. }
  226.  
  227. /* Convert x coordinate to byte offset in scan line. */
  228. #undef x_to_byte
  229. #define x_to_byte(x) ((x) << 1)
  230.  
  231. /* Fill a rectangle with a color. */
  232. private int
  233. mem_true16_fill_rectangle(gx_device *dev,
  234.   int x, int y, int w, int h, gx_color_index color)
  235. {
  236. #if arch_is_big_endian
  237. #  define color16 ((ushort)color)
  238. #else
  239.     ushort color16 = ((uint)(byte)color << 8) + ((ushort)color >> 8);
  240. #endif
  241.     declare_scan_ptr(dest);
  242.     fit_fill(dev, x, y, w, h);
  243.     setup_rect(dest);
  244.     while ( h-- > 0 )
  245.        {    ushort *pptr = (ushort *)dest;
  246.         int cnt = w;
  247.         do { *pptr++ = color16; } while ( --cnt > 0 );
  248.         inc_chunk_ptr(dest, draster);
  249.        }
  250.     return 0;
  251. #undef color16
  252. }
  253.  
  254. /* Copy a monochrome bitmap. */
  255. private int
  256. mem_true16_copy_mono(gx_device *dev,
  257.   const byte *base, int sourcex, int sraster, gx_bitmap_id id,
  258.   int x, int y, int w, int h, gx_color_index zero, gx_color_index one)
  259. {
  260. #if arch_is_big_endian
  261. #  define zero16 ((ushort)zero)
  262. #  define one16 ((ushort